Laser Cutting Path Planning Using CP

نویسندگان

  • Mikael Z. Lagerkvist
  • Martin Nordkvist
  • Magnus Rattfeldt
چکیده

Sheet metal cutting using lasers is ubiquitous in the industry, and is used to produce everything from home decorations to excavator scoops. Metal waste is costly for the industry, both in terms of money, but also in terms of an increased environmental footprint. Tomologic develops a unique optimisation system that can reduce this waste drastically. This paper presents a CP approach to the Laser Cutting Path Planning Problem (LCPPP), a very hard important sub problem within the Tomologic optimisation system. A solution to the LCPPP is, given a packing of some details on a metal sheet, an ordering of the cuts necessary to separate the details from the sheet. The problem is complicated by physical factors such as heat from the laser beam, or details moving or flexing. In the paper, we explain the problem in detail and present our CP approach that we developed for solving the problem. The possibility (in CP) of custom search heuristics turned out to be crucial to be able to solve the problem efficiently, as these could be made to guide the search to good first solutions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Development of Laser Cutting/Welding Depth Control Using Laser Spectroscopy and Open Architecture Control of a Robotic System

This report documents the work accomplished under the one year funded Laboratory Directed Research and Development (LDRD) titled, “Development of Laser Cutting/Welding Depth Control Using Laser Spectroscopy and Open Architecture Control of a Robotic System.” This project was driven by the need to identify and provide unique, state-of-the-art solutions to the robotic path planning and precision ...

متن کامل

Manipulator motion planning for high-speed robotic laser cutting

Recent advances in laser technology, and especially the essential increase of the cutting speed, motivate amending the existing robot path methods, which do not allow the complete utilisation of the actuator capabilities as well as neglect some particularities in the mechanical design of the wrist of the manipulator arm. This research addresses the optimisation of the 6-axes robot motions for c...

متن کامل

Exact evaluation of the cutting path length in a percolation model on a hierarchical network.

This work presents an approach to evaluate the exact value of the fractal dimension of the cutting path d(f)(CP) on hierarchical structures with finite order of ramification. Our approach is based on a renormalization group treatment of the universality class of watersheds. By making use of the self-similar property, we show that d(f)(CP) depends only on the average cutting path (CP) of the fir...

متن کامل

Optimal process planning for compound laser cutting and punch using Genetic Algorithms

This paper investigates the nesting issue and the machining path planning issue for improving the sheet metal machining efficiency. The nesting issue is to maximise sheet metal material utilisation ratio by nesting parts of various shapes into the sheet. The path planning issue is to optimise machining sequence so that the total machining path distance and machining time are minimised. This wor...

متن کامل

Tool-path Optimization for Minimizing Airtime during Machining

This paper describes an algorithm for minimizing the non-productive time or ‘airtime’ for a tool by optimally connecting the toolpaths for that tool. This problem is formulated as a generalized traveling salesman problem with precedence constraints and is solved using a heuristic method. The performance of the heuristic algorithm and the amount of improvement obtained for different problem size...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013